The Effect of Boundary Conditions on Mixing of 2d Potts Models at Discontinuous Phase Transitions
نویسندگان
چکیده
We study the critical stochastic q-state Potts model on the square lattice. Unlike the expected behavior when the phase transition is continuous (q = 2, 3, 4)—a universal power-law for the mixing time independently of the boundary conditions— the mixing time at a discontinuous phase transition, tmix, is highly sensitive to those. It was recently shown by the authors that tmix ≥ exp(cn) on an n×n box with periodic boundary, yet under free or monochromatic boundary conditions tmix ≤ exp(n 1 2 ). In this work we classify this effect under boundary conditions interpolating between these two (torus vs. free/monochromatic) for Swendsen–Wang dynamics at large q. Specifically, we show that alternating boundary conditions, such as red-free-red-free, also induce tmix ≥ exp(cn), whereas red-periodic-red-periodic, as well as Dobrushin boundary conditions, such as red-red-free-free, induce sub-exponential mixing.
منابع مشابه
Mixing times of Critical 2d Potts Models
We study dynamical aspects of the q-state Potts model on an n × n box at its critical βc(q). Heat-bath Glauber dynamics and cluster dynamics such as Swendsen–Wang (that circumvent low-temperature bottlenecks) are all expected to undergo “critical slowdowns” in the presence of periodic boundary conditions: the inverse spectral gap, which in the subcritical regime is O(1), should at criticality b...
متن کاملOn the Unicity of Discontinuous Transitions in the Two-Dimensional Potts and AshkinTeller Models
The two-dimensional versions of the Potts and Ashkin-Teller (AT) models enjoy the property of duality which transforms a model at high temperature into one at low temperature. This allows for an educated guess as to the location of points where there are phase transitions: points that are self-dual. Here, for the Potts model, we establish that when there is a discontinuous transition, this tran...
متن کاملRapid Mixing of Glauber Dynamics of Gibbs Ensembles via Aggregate Path Coupling and Large Deviations Methods
In this paper, we present a novel extension to the classical path coupling method to statistical mechanical models which we refer to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibit discontinuous phase t...
متن کاملPath Coupling and Aggregate Path Coupling
In this survey paper, we describe and characterize an extension to the classical path coupling method applied to statistical mechanical models, referred to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibi...
متن کاملar X iv : h ep - l at / 9 70 40 20 v 1 3 0 A pr 1 99 7 Potts Models on Feynman Diagrams
We investigate numerically and analytically Potts models on " thin " random graphs – generic Feynman diagrams, using the idea that such models may be expressed as the N → 1 limit of a matrix model. The thin random graphs in this limit are locally tree-like, in distinction to the " fat " random graphs that appear in the planar Feynman diagram limit, N → ∞, more familiar from discretized models o...
متن کامل